import java.util.Iterator;
import java.util.LinkedList;

public class LinkedListTest {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();

        // 向对象中插入一个元素作为第一个元素
        list.addFirst(3);
        list.addFirst(2);
        list.addFirst(1);

        // 向对象插入一个元素作为最后一个元素
        list.addLast(7);
        list.addLast(8);
        list.addLast(9);

        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }

        // 访问对象的第一个元素
        Integer first = list.getFirst();
        // 访问对象的最后一个元素
        Integer last = list.getLast();

        System.out.println("first = " + first);
        System.out.println("last = " + last);

        // 删除对象的第一个元素，并且将删除的元素返回
        Integer removeFirst = list.removeFirst();
        // 删除对象的最后一个元素，并且将删除的元素返回
        Integer removeLast = list.removeLast();

        System.out.println("removeFirst = " + removeFirst);
        System.out.println("removeLast = " + removeLast);

        for (Integer integer : list) {
            System.out.println("integer = " + integer);
        }
    }
}
